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[57] ABSTRACT 

A protocol is disclosed for the round-robin distributed 
arbitration of access to a conunon resource, such as a 
bus, in a multiprocessor system or machine. Tbc proto- 
col assigns identity values to each agent, or processor, 
which are compared during each arbitration to deter- 
mine which agent is awarded control of the bus. To 
enhance fairness agents having an identity value lower 
than the winner of the last arbitration are favored over 
agents having a higher identity value in the next subse- 
quent arbitration. 
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signal to the agent. Thus for N agenu, two ♦ N extra 

ROUND-ROBIN PROTOCOL NfETHOD FOR wires are needed to arbitrate bus access. The central 

ARBITRATING ACCESS TO A SHARED BUS arbiter can use any of a number of schemes to arbitrate 
ARBITRATION PROVIDING PREFERENCE TO requests for the bus in a fast and efTicicnt nianncr. How- 
LOWER PRIORITY UNITS AFTER BUS ACCESS 5 ever, such special wiring is comparatively expensive. 

BY A HIGHER PRIORITY UNIT The so-called daisy chain method is a second arbitra- 

tion scheme. Under this protocol, all agents share a bus 
FIELD OF THE INVENTION request line and each agent has one daisy-in input line 

This invention pertains to the field of computer sys- ^ one daisy-out output line. The daisy-in line receives 
tern resource allocation arbitration protocols. input signal from the previous agent, and the daisy- 

HArifnwninjn nv thp iwPMnnw out line is connected to send an output signal to the next 

BACKGROUND OF THE INVENTION adjacent agent. When an agent does not want control of 

As computer systems and networks become increas- the bus, the signal on the daisy-in input is passed 
ingly complex and include increasing amounts of dis- through to the daisy out output When an agent wants 
tributed or parallel processing, the method by which a control of the bus it forces a *'zero** on the daisy-out 
system allocates usage of common resources can have a output and a "one" on the shared bus request line. The 
significant effect oh the overall capability of a system. shared bus request line is a wired-OR line that may be 
Such allocation methods and their supporting hardware actuated by any agent Any agent wishing to use the bus 
define arbitration protocols by which the system arbi- thus asserts the shared bus request line by asserting a 
trates among agents competing for the same resource. ^ logical "one** on the line. This places a one on the daisy- 
While the problem of arbitration may arise with respect in input of the highest priority agent. If the first priority 
to a variety of system resources, such as processors. agent does not want to use the bus, it passes the one 
storage devices or memory segmenU, it is best charac- through to its daisy-out output. The signal is passed 
tcnred and understood when the resource is a commu- ^long in a daisy-chain manner until an agent seeking 
nication channel, typically a communication bus. 25 ^^^^^ ^^.^^ ^ ^ 

Computer buses arc used to commumcate and trans- ^^^^^ ^ ^ preceding the asserting agent wants 
fcr dau between various ^ of a computer or to or ^ bus request line will 

from p^phcral devices. Buses may be confined to a ^e passed through to the asserting 1 agent, and a bus 
circuit board, used to communicate from one circuit <^l7rn«,«i 

board to «iother, or even used to allow different pro- 30 ?nmt signal wmappcar on the assertmg^ent s daisyj^ 
cessing units to communicate. TOs invention is useful in l^'P"^* ^'^^ ' P'?^" 

the arbitration of control of buses that accommodate a "l^ ^^"'^ 

priority arbiter, such as a parallel contention arbiter of P^g^zero on its daisy-out output, and aU sul^^^ 
the type described in UK Patent Specification No (including thcassertmg agent) will be mhibit«l 

1099575, and by Taub D.M. -Arbitration and Control 35 ^ ^« Thus, the closer an agent is to the 

Acquisition in the Propose IEEE 896 Futurcbus." bcgmnmg of the daisy chain, the higher pnonty the 
IEEE Micro, 4:4. pp. 52-62 (1984) One particularly Also, rules are necessary to prevent a high 

relevant application for such a bus arbiter is for control P"°"^y ^^*y " 

of buses that arc used for communicating between mul- P"«>"^y is in use. This may be accom- 

Uple processors located in one or more computing ma- 40 P^'s^cd by synchronmng request assertions. The daisy 
chines. chain is economical but slow, and it requires every 

Buses are electrical conductors, usually copper wire. ^ ^ pl^ce to complete the daisy chain bus grant 

copper patterns or aluminum patterns. A bus is simply 1"^- ™s scheme also docs not have much fairness 
the parallel electrical lines used to carry a designated "nong the agents, since higher priority agents will be 
number of signals with a specified format for data or 45 »We to disproportionately dominate control of the bus. 
addresses applied to the bus. ^ scheme, the parallel contention arbiter as 

When an agent (a device, e.g. a processor) wishes to described in the references dted above, U based on 
communicate with another agent, the first agent sends assi^g each agent a unique fixed k-bit arbitration 
signals that cause the second agent to respond. These number called its "identity." The value of k is at least 
signals are collectively called the address or identity. SO Pog2(N-f-l)], where N is the maximum number of 
The device that begins the conmiunication is called the agents that can be attached to the bus. An agent that 
master, and the device that responds is called the slave. wants control of the bus forces a wired-OR shared bus 
Some agents can act only as masters, some only as request line, and waits for a signal to start arbitration, 
slaves, and other as either masters or slaves. The signal to start arbitration may be generated by the 

It is inherent in a bus that only one agent at a time 55 current bus master, a central timing controller, or any 
may use the bus, otherwise indefinite conditions would agent on the bus. At the start of an arbitration, the agent 
exist. When two agents attempt to use the bus at the applies its arbitration number to a separate parallel set of 
same time, a mechanism or protocol must decide which arbitration control lines provided on the bus for this 
agent shall be able to use the bus. This mechanism is purpose. The agent then monitors each of the arbitra- 
called arbitration. Details of buses and arbitration 60 tion lines, in parallel If the value carried by line i is" 1," 
schemes tnay be found in Computer Buses—A Tutorial but the agent is applying a 'V* to it, then the agent 
by David B. Oustavson, August 1984. IEEE Micro, p. removes the lower-order (i~l to 0) bits of its identity. 
7, herein incorporated by reference. If line i drops back to '*Q," the agent reapplies the lower- 

The "star** artritration scheme uses a central arbiter order bits it removed before. For example, consider the 
which is connected to each agent by two dedicated 63 case where two agents with identities 1 010 101 and 
wires. One wire is used to allow the agent to send a 001 1 100, respectively, are requesting the bus. The first 
request signal to the central arbiter, and the second wire agent will rensove itt three lowest order bits, leaving 
is used to allow the central arbiter to send a bus granted 1010000, and the second agent will remove all of its bits. 
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Next, the first agent will reapply its three lowest order favorably ueated agent may be 10%, and can be as high 

bits, and the second agent will do nothing, since the as 100% for each of the protocols described above, 

most significant bit still remains. It is easy to see that Tightly coupled parallel algorithms are often sensitive 

after some period of time the system reaches steady to the speed of the slowest processor. In this case, the 

state, in which the lines carry the largest identity of all s unfairness can affect total system performance, 

competing agents. The agent whose arbitration number Priority scheduling of urgent requesu may be inte- 

matches the winning number becomes the next bus grated with the assured access protocols in the parallel 

master. Note that at the end of the arbitration, each contention arbiter. In this case, agents follow the as- 

agent knows the identity of the winner, as well as sured access protocol for oon-priority requests, but 

whether it has won or lost. The paralld contention 10 ignore the protocol and compete in every arbitrati<» for 

arbiter thus described is a priority arbiter that is very priority requests. Furthermore, an extra line can be 

fast but b also inherently unfair, since an agent with a provided on the bus, to be treated as the most significant 

higher identity will always win an arbitration against an bit of the agent's identity. Agents with priority requests 

agent with a lower identity, and thus higher priority assert this line during arbitration; agents with non-pri- 

agents will disproportionately control the bus. 15 ority requeste do not This guarantees that all priority 

The parallel contention arbiter, due to its low cost requests will be served before non-priority requests, 

and high speed, has been adopted in several multipro- Prior art arbitration protocols have not been able to 

cessor system bus designs. To overcome the unfairness economically insure fairness. The star arbitration 

inherent in the basic priority selection mechanism, as- method may be fair, but it also may be expensive. The 

sured access protocols have been designed to provide a 20 assured access protocols for the parallel contention 

set of agents (i.e. the processors) with equal access to arbiter are relatively niexpensive, but are unfair. The 

the bus. These protocols are based on batching requests, present invention successfully implements a fair arbitra- 

such that all requests in a batch are served before any tion protocol for priority arbiters. When used in a paral- 

new requests can be made. In particular, requests in the lei contention arbiter, fairness can be inexpensively 

batch from agents with low assigned identities will 25 achieved. 

''^I'jrr "JT"* SUMMARY OF THE INVENTION 
agents with high assigned xientities. 

In one protocol, all requests that arrive to an idle bus The present invention is a round robin arbitration 
assert the bus request line and form a batch. An agent in protocol to arbitrate competing demands for a com- 
the batch competes during each arbitration until it has K» puter system resource. Each agent which might corn- 
been granted ownership of the bus. An agent that gener- pete for the resource has assigned to it a fixed identity 
ates a new request while a batch is in progress must wait value. Under the protocol, an arbitration is conducted 
for the batch to end before asserting the request line and among all agents seeking to control the resource and the 
competing for access. The end of the batch is generally control of the resource is awarded to the agent with the 
signalled by a logical *'0** on the request line, since each 33 greatest identity value. Each agent then stores the iden- 
agent in the batch releases the request line at the start of tity value of the winning agent. Then, during the next 
its bus tenure. All requests that are waiting at the end of arbitration, each agent having an identity value less than 
a batch assert the shared request line and form a new the agent winning the last arbitration is preferred over 
batch. Agents in a batch receive service in order of their each agent having an identity value greater than the 
assigned identities, according to the parallel contention 40 agent winning the last arbitration, 
arbitration. This method of arbitration may be used for any 

In a second assured access protocol, an agent with a shared resource in a computer system but will find its 

request asserts the request line and competes in succes- first utility in computer systems in which multiple 

sive arbitrations until acquiring the bus. At the comple- agents, typically processors, compete for control of a 

tion of its bus tenure, the agent marks itself as "inhib- 43 common bus. 

ited,** and won*t assert the request line or compete for There are at least three methods to implement these 

bus ownership until a fairness release operation takes genera] rules. In a first method, each agent^s binary 

place. The Csirness release operation is a cycle in which identity includes an extra round robin bit having a 

no agents assert the request line. In other words, either greater significat^ than the unique static portion. Any 

there are no outstanding requests, or all agents with 30 agent having a unique tUtic identity less than the previ- 

outstanding requests are inhibited. ous winner's identity, disregarding the extra bit, sets its 

The second protocol in^^ents a batching algo- round robin bit to ""one.** All other agents set their bit to 

rithm siflEiilar to the first protocol. A batch starts and **zero." The second method requires an extra broadcast 

ends with a fairness release cycle. No agent is bus mas- dgiial which may be called the 'low request line." Any 

ter more than once in a batch, but an agent with a re> 35 agent having an identity less than the previous winner's 

quest that is generated during a batch is allowed to join and desiring control of the biu asserts the low request 

the batch if the agent has not previously received ser- line. If the low request is asserted only agents with an 

vice in the batch. identity less than the previous witmer*s compete in the 

There is a source of un&imess even in the above arbitration, 
assured access protocols. In every batch, an agent re- 60 The third method implements rules (I) and (2) se- 
ceives service after all agents in the batch that have quentially. That is, only agents having an identity less 
higher identities have received service. For example, in than the previous winner's compete in an arbitration. If 
multiprocessor systems in which the processors do not no agents compete in an arbitration a number greater 
continue executing while waiting for a memory request than the greatest identity is recorded as the winning 
to be satisfied, this means that the lower-identity proces- 63 identity, and a new arbitration is started, 
sors execute at a slower rate. The difference m through- The prior art assured access protocols has differences 
put between the most favorably treated agent (i.e. the in throughput of approximately 10% at heavy work- 
agent with the highest assigned identity) and the least loads, and 100% at extremely saturated workloads, 
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between the highest and lowest identity agents. The number is less than the recorded value. Alternatively, a 
present invention has no difTercncc in throughput (i.e. comparator and one bit of storage for the result may be 
no preferential treatments) for all workloads. This in* used. The output of the comparator is used as the round* 
creased fairness without increased expense increases the robin bit of the agcnfs arbitration number. Note that 
system performance. 3 this logic replaces the logic required to implement the 

BRIEF DESCRIPTION OF THE DRAWINGS protocols of prior art parallel contention 

arbiters. 

FIG. 1 shows portions of a bus having a plurality of jhe second implementation of the round-robin proto- 
agents on which the method of the present invention col also requires an extra bit of shared information. This 
m^be implemented. 10 may be implemented by an extra bit on parallel arbitra- 

FIG. 2 IS a flowchart of a protocol operating in ac- tion bus 20 or as a part of the control bus W. In this 
co^^ with the present Invention. embodiment the extra bit is called the low-request line. 

FIG. 3 IS a nowchan of another protocol operating in Any agent that wants control of the bus asserts the 
accordance with the present invention. ^us request line as usual. In addition, an agent 

DESCRIPTION OF THE PREFERRED ^ ^ requesting control of the bus asserts the low-request line 
EMBODIMENTS ^ idendty value is less than the recorded identity 

TV- ^ ^ , , . ^ value of the most recent winner of an arbitration. An 

be'S^^S^rS^^^^ ar^tionisonlystanedi^^ 

that is extension orUrov^-Xn^^^^^ 20 iStS^ «lt tf^^ 

such as the parallel contention arbiter dcscridi above. tS^^^fV^L^^^ 

As in a paraUel contention arbitration scheme, there are ^!^TT^ arbil«tion compete in the arti- 

a series of agents 12 competing for a resource such as a ^^^''"iT^^.,^^^^ TV^.'^^'''^ """^T.^^^l 
bus 14. A shared wired-OR b^ request line 16 is con- ^ ^"^J"" *^J?^*= ^^""'^ 
nected to each agent 12 as well as control lines 18 for 25 T'f/ mtemal logic not to com- 

starting an arbitration, A parallel arbitration bus 20 of ^ the low-request hne is forced. The agent with the 

kSPog2(N+l)]isrequiredforNagents.andtheagents g«atestidenoty among this ^up of competitors be- 
12 arc also connected in wiredOR logic to the arbitra- comes the next bus master, and releases the shared re- 
tion bus 20. This arbitration protocol makes use of fixed 5"°? *^ *^ ^^^^ ^ require 
assigned identity values for each agent. The initial arbi- 30 "^^ second implementation is similar to the logic for 
tration b similar to the parallel contention arbiter dc- implemenution. Each agent requires a register 

scribed above. After one arbitration, however, the prcs- ^° winning identity at the end of each arbitra- 

ent protocol proceeds somewhat differently. If the first f*^' » comparator to determine if its sutic identity 
arbitration is won by agent with identity j, then in the recorded identity, 

next arbitration all agents with assigned identity values 33 implementation of the round-robin proto- 

Icss than j, i.c. 1 through j- 1, will be given priority ^ol is wmewhat less efficient than Uie first two imple- 
over all agents having assigned identity values greater mentations, but does not require the extra line on the 
than or equal to. i.e. j. through N. This protocol is based ^ ^ implementations, an agent as- 

on a finding that if the fixed priority protocol is altered shared bus request line whenever it wants 

to permit the granting of special status, for one arbitra- 40 control of the bus, and each agent records the identity 
tion, of agents which have lower assigned values than Y^"^ winning agent at the end of every arbitra- 
the winner of the prior arbitration, then the overall As usual, an arbitration is started when the shared 

distribution of bus access among the agents becomes ^ request line is asserted. Under this variant, only 
perfectly fair. «gents with assigned identity values less than the re- 

There are several possible embodiments of this con- 45 corded identity value of the previous winner may com- 
cept. Three will be described here. All these three re- P^^ ^ arbitration. No agent is permitted to have an 
quire that the identity of the agent winning an arbitra- indicates that no agent participated in the arbitra- 

tion be available to each of the other agents. tion. When the winning identity is zero, a fixed value 

The first, and probably simplest embodiment of the greater than N (where N is the mAKimnm identity value 
round-robin protocol requires an extra bit of shared so of the agents) is recorded as the winning value and a 
information, that is one extra bit on the paraUel arbitra- new artritration is started immediately. Note that all 
tion bus 20. This bit is called the round-robin bit The agenu may compete in the second arbitration since all 
round-robin bit is treated as the most significant bit of have an identity value less than the fixed value, 
each agent's identity. Each agent records the identity of The above protocols implement tton-pr«emptive dis- 
the winning agent, le. the agent that gained control of 5S tributive round-robin scheduling, each with approxi- 
the bus, at the end of every arbitration, excluding the mately the same complexity. The round-robin scan is 
round-robin priority bit l^ius only the unique static conceptually implemented in two parts. The first part 
portion of the identity for the winning station is re- scans all agents with identities lower than the previous 
corded. An agent asserts the shared bus request line and winner, and the second part scans all agents with higher 
competes in 'the next artntration whenever it desires 40 identities. For embodiments one and two. the two con- 
control of the bus. When an agent competes in an art»- ccptual parts of this process occur within the same 
tration, the agent sets its round-robin bit for its identity arbitration. Priority scheduling of urgent requests is 
to "^one" if its static identity value is less than the re- easily integrated with round-robin scheduling of non- 
corded static identity value of the winner of the prcvi- priority requests in any of the implementations of the 
ous arbitration. The logic needed to implement this 65 round-robin protocol. The first embodiment has the 
protocol primarily consistt of a register in each agent to Airther advantage that round-robin scheduling can be 
store the winning identity, and a comparator in each easily implemented within a priority class, if desired, 
agent to determine if tiie agent's assigned arbitration Mechanisms for round-robin scheduling of priority 



12/06/2003, EAST Version: 1.4.1 



5,088,024 



8 



request ire more complex in the other two implementa- 
tions. 

The integration of priority service in the first embodi- 
ment of the round-robin protocol can work as follows. 
Each agent*s identity consists of two dynamic biu and k 
lesser significant sutic bits. Thus k +2 lines are required 
in the parallel arbiuation bus 20. The round*robin bit is 
the second most significant bit; the most significant bit is 
used for priority requests, and the remaining k lesser 
significant bits carry the agent's unique static identity. 
All agents compete in each arbitration by setting the 
priority bit to *'one'* for a priority request^ an agent 
circumvents the round robin order and gains control of 
the bus nnmediately. If more than one agent has a prior- 
ity request, the agents follow the protocol to implement 
round-robin scheduling within the priority class. 

In the secotid and third methods any agent having a 
priority request sets its priority bit to one. Any agent 
having • priority request competes in the arbitration. 
When there is more than one priority request, the 20 
round-robin protocol may be followed for the priority 
class* or the agent with the greatest identity and a prior- 
ity request may gain control. 

This system implements round-rc^rin parallel arbitra- 



10 



IS 



d) each agent asserting the control line setting its 
round robin bit equal to zero when the sutic por- 
tion of the asserting agents identity is greater than 
or equal to the identity stored in the asserting 
agents register; 

(e) all agents presentmg their identity on the arbitra- 
tion lines during arbitration of the requests for 
control of the bus; 

(0 granting control of the bus to the agent with the 
greatest identity that is asserting the control line; 
and 

(g) the winning agent stopping asserting the control 
line when it gains control of the bus. 

2. The method of claim 1 wherein the dynamic por- 
tion of each agent's identity further includes a priority 
bit having a greater significance than the round robin 
bit; further itiduding the steps of: 

(a) an agent that asserts the control line, and has a 
priority request for control of the bus, sets the 
dynamic priority bit of its identity equal to ont; 

(b) an agent that asserts the control line and does not 
have a priority request, sets the dynamic priority 
bit of its binary identity equal to zero. 

3. A method of arbitrating among a plurality of 



tion in a distributed and efficient fashion. The system 25 agents competing for control of a bus used by the agents 



33 



maintains the static identity value assignments used in 
parallel contention arbiters and is thus likely to be 
equally fault-tolerant and robust A failure at an agent as 
to the storage of an identity value or comparator leads, 
at worst, to minor unfairness because the agent com- 
petes in an arbitration when it should not. The required 
processing overhead is not significantly greater than 
that required for prior systems, in spite of the greater 
fairness achieved. 

Computer simulation experiments have been con- 
ducted to attempt to evaluate this protocol for effi- 
ciency and fairness. At low bus bandwidths (Le. few 
agent requests) bus bandwidth was allocated fairly in 
proportion to agent request rates. At higher levels of 
bus utilization, this protocol maintained even allocation 40 
of the bus bandwidth regardless of variations in the 
agent's relative request rate for the bus. 

While the invention has been particularly shown and 
described with reference to the preferred embodiment 
thereof, it will be understood by those skilled in the art 43 
that various changes in form and details may be made 
without departing from the spirit and scope of the in- 
vention. 

What is claimed is: 

1. A method of arbitrating among a plurality of 50 
agents competing for control of a common bits used by 
the agenU; each agent having an identity having a 
unique static portion and a dynanuc portion having a 
rotmd robin bit more significant than the most sigmfi- 
cant bit in the static portion, and each agent having a 53 
register capable of storing the static portion of an 
agent's identity; the bus being comprised of a plurality 
of data wires, a plurality of arbitration lines, and a con- 
trol wire, comprising the steps of: 



to communicate with other agents; wherein each agent 
has a binary identity having a unique static portion, and 
each agent has a register capable of storing the static 
portion of an agent's identity; and wherein the bus is 
30 comprised of a plurality of data lines, a plurality of 
arbitration lines, a control line, and a low request line; 
comprising the steps of: 

(a) storing the static portion of the identity of the 
winning agent in each agent's register at the end of 
every i^itration; 

(b) each agent asserting the control line when it wants 
control of the bus; 

(c) each agent that asserts the control line also assert- 
ing the low request line only if the static portion of 
the asserting agent's binary identity is less than the 
binary identity stored in the asserting agent's regis- 

(d) if the low request line is asserted, grantmg control 
of the bus to the agent that has the greatest binary 
identity and is asserting the low request line; 

(e) if the low request line is not asserted, granting 
control of the bus to the agent that has the greatest 
binary identity and is asserting the control line; and 

(0 the winning agent stopping asserting the control 
line and the low request line when it gains control 
of the bus. 

4. A method of arbitrating among a plurality of 
agents competing for control of a common bus used by 
the agents; whcreb each agent has a binary identity 
having a unique static portion and a dynamic priority bit 
more rignifkant than the most significant bit in the 
static portion, aiul each agent has a register ci^ble of 
storing the static portion of an agent's identity; and 
wherein the bus is comprised of a plurality of data lines. 



(a) storing, the sutic portion of the identity of the 60 a plurality of arbitration lines, a control line, and a low 
winning agent of each arbitration in each of the request l^ comprising the steps of: 



agent's register at the end of each arbitration; 

(b) any agent asserting the control line when it wants 
control of the bus; 

(c) each agent asserting the control line setting iu 63 
round robin bit equal to one when the sUtic portion 
of the asserting agent's identity b less than the 
identity stored in the asserting agent's register, 



<a) storing the aUtic portion of the identity of the 
winning agent in each agent's register at the end of 
every arbitration; 

(b) each agent asserting the control line when it wants 
control of the bus; 

(c) each agent that asserts the control line also assert- 
ing the low request line when the sutic portion of 
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the asserting agent*s binary identity is less than the 
binary identity stored in the asserting agents regis- 
ter; 

(d) each agent that asserts the control line and has a ^ 
priority request for control of the bus, setting the 
dynamic priority bit of its binary identity equal to 
one; 

(e) each agent that assertt the control line and does 
not have a priority request, setting the dynamic 
priority bit of its biiuuy identity equal to zero; 

(0 when any agent has a priority request, granting 
control of the bus to the agent with the greatest 
binary identity that is asserting the control line; IS 

(g) when no agent has a priority request and the low 
request line is asserted, granting control of the bus 
to the agent that has the greatest binary identity 
that is asserting the low request line and is asserting ^ 
the control line; 

(h) when no agent has a priority request and the low 
request line is not asserted, granting control of the 
bus to the agent with the greatest binary identity 
that is asserting the control line; and 

(i) an agent stopping asserting the control line and the 
low request line when it gains control of the bus. 

5. A method of arbitrating among a plurality of 
agents competing for control of a common bus used by 30 
the agents; wherein each agent has a binary identity 
having a unique static portion and a dynamic priority bit 
more significant than the most significant bit in the 
static portion, and each agent has a register capable of 
storing the sutic portion of an agent's identity: and 
wherein the bus is comprised of a plurality of data lines, 
a plurality of arbitration lines, a control line, and a low 
request line; comprising the steps of 
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(a) storing the static portion of the identity of the 
winning agent in each agent's register at the end of 
every arbitration; 

(b) an agent asserting the control line when it wants 
control of the bus; 

(c) an agent asserting the control line also asserting 
the low request tine when the static portion of the 
asserting agent's binary identity is less than the 
binary identity stored in the asserting agent's regis- 
ter; 

(d) an agent asserting the control line and having a 
priority request for control of the bus also setting 
the dyiuunic priority bit of its binary identity equal 
to one; 

(e) an agent asserting the control line and not having 
a priority request setting the dynamic priority bit of 
its binary identity equal to zero; 

(() when any agent has a priority request and an agent 
with a priority request asserts the low request line, 
the agent with the greatest binary identity asserting 
the low request line and asserting the control line 
gaining control of the bus; 

(g) when any agent has a priority request and no 
agent with a priority request asserts the low request 
line, the agent with the greatest binary identity that 
is asserting the control line gaining control of the 
bus; 

(h) when no agent has a priority request and the low 
request line is asserted, the agent that has the great- 
est binary identity asserting the low request line 
and asserting the control line gaining control of the 

bus; 

(i) when no agent has a priority request and the low 
request line is not asserted, the agent with the 
greatest binary identity asserting the control line 
gaining control of the bus; and 

0) an agent stopping asserting the control line and the 
low request line when it gains control of the bus. 
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